0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
0
2
0
0
7
0
0
4
0
0
0
0
0
6
28
0
5
0
0
0
6
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
6
2
4
12
1
0
0
0
0
0
0
0
0
16
0
0
0
75
1
10
24
25
0
0
0
0
1
0
0
0
2
0
0
4
0
0
10
0
0
220
1
3
1
0
0
0
0
0
0
0
0
0
0
1
0
13
6
4
0
5
0
0
1
0
0
0
0
6
0
23
35
0
1
3
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
24
1
1
60
5
4
0
0
0
0
0
1
0
68
0
0
0
142
12
1
0
1
0
0
0
0
0
0
2
0
1
0
3
0
0
0
6
0
0
349
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
9
0
0
0
0
0
0
2
0
4
0
2
0
0
8
15
0
1
6
0
3
0
3
0
4
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
3
0
48
0
12
79
2
0
0
0
0
0
0
0
3
42
0
0
1
119
5
0
10
0
0
0
0
0
0
0
6
0
8
0
0
1
9
0
7
0
0
159
7
0
0
0
0
0
0
0
0
0
0
0
0
4
0
18
0
0
0
0
0
0
2
2
0
0
0
0
0
0
14
0
1
3
0
0
12
1
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
0
6
0
2
36
8
0
0
0
0
0
0
12
0
29
0
0
30
112
2
0
7
1
0
0
0
0
0
0
2
0
0
0
2
0
2
0
0
0
0
221
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
11
0
9
0
0
0
0
0
1
0
0
0
0
0
2
23
0
2
3
0
0
0
0
0
7
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
23
0
0
0
0
0
1
0
0
2
17
0
0
0
27
0
0
1
0
0
0
0
0
2
0
0
0
168
0
0
0
2
0
5
0
0
102
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
49
0
5
0
0
3
0
0
0
0
0
2
0
0
5
11
0
1
11
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
1
7
41
12
0
0
0
0
0
0
0
0
38
0
0
0
154
1
2
13
0
0
0
0
0
0
0
2
0
1
0
0
5
0
0
2
0
0
301
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
13
0
5
0
0
0
1
1
4
10
0
0
1
1
1
45
0
2
18
0
0
5
0
0
4
0
0
8
0
0
0
0
0
0
0
0
0
3
0
0
0
1
4
0
1
0
33
1
32
69
29
0
1
0
7
0
0
1
0
103
0
0
0
513
11
0
52
1
1
0
0
0
0
0
0
0
0
0
0
35
8
0
24
0
0
1971
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
37
0
0
0
0
0
0
0
0
2
0
0
0
0
30
16
0
0
5
0
0
22
1
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
1
2
57
5
0
0
0
0
0
0
0
0
6
0
0
0
125
9
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
271
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
0
1
0
0
0
0
0
0
6
0
2
0
0
12
24
0
0
4
0
0
0
2
10
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
14
53
0
15
0
0
0
0
0
2
0
0
0
19
4
0
0
160
47
2
15
4
0
0
0
0
0
0
2
0
2
0
0
7
3
0
1
0
0
798
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
1
0
0
0
0
4
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
2
0
0
29
0
0
0
0
0
0
0
0
0
15
4
0
0
44
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
138
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
3
0
0
0
1
0
0
2
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
11
0
9
0
0
0
0
0
0
0
0
0
13
0
0
0
20
0
4
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
61
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
28
0
5
0
0
0
0
0
0
28
0
0
1
12
16
53
0
3
13
0
1
16
0
7
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
23
1
10
35
3
0
0
1
0
7
0
0
0
259
3
0
0
883
13
10
20
3
4
0
0
0
0
3
2
0
1
1
0
26
5
2
24
1
0
1250
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
23
0
2
0
0
2
0
0
0
3
0
0
5
1
4
18
0
1
2
0
0
7
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
76
0
122
30
2
0
0
2
1
2
0
0
0
6
2
0
0
95
10
0
6
1
0
0
0
0
0
0
0
1
2
0
0
1
23
0
9
0
0
374
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
0
0
0
0
0
0
0
2
0
0
0
0
3
8
0
0
0
0
0
0
1
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
65
0
0
0
0
0
0
0
0
0
2
0
0
0
32
7
0
0
0
0
0
0
0
0
0
1
0
0
8
0
0
0
0
5
0
0
80
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
10
0
0
0
1
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
23
0
0
0
0
0
0
0
0
0
20
0
0
0
60
0
2
6
0
0
0
0
0
0
0
0
0
0
0
0
7
2
0
0
0
0
131
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
7
0
0
0
0
0
12
5
0
0
0
0
22
16
0
9
3
2
4
4
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
55
0
2
32
2
0
0
0
0
0
0
0
0
20
2
0
0
188
10
4
20
0
0
0
0
0
0
0
0
0
2
0
0
2
13
0
7
0
0
626
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
2
0
0
0
1
0
0
3
2
0
3
36
0
0
3
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
2
23
1
0
0
0
0
0
0
0
0
9
0
0
1
20
21
14
0
2
3
0
0
0
0
0
2
0
0
0
0
5
0
0
2
0
0
87
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
48
0
2
0
0
3
0
9
7
12
0
0
0
1
3
59
0
7
12
0
0
1
0
0
6
0
0
13
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
72
0
3
83
2
0
0
0
0
0
0
0
0
40
0
0
0
261
13
13
58
2
0
0
0
1
0
2
6
0
0
0
1
16
0
3
18
0
0
310
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
0
0
0
0
3
0
1
0
0
0
0
0
1
12
31
0
2
12
1
0
6
67
0
9
0
3
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
3
9
61
28
0
0
8
0
0
0
0
1
17
0
0
0
127
4
3
4
1
1
0
0
10
0
0
2
0
18
0
0
9
4
0
3
0
0
194
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
4
0
0
0
0
0
0
1
4
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
10
1
0
0
0
0
0
0
0
0
3
2
0
0
5
0
0
4
0
0
0
0
0
0
0
0
0
4
0
0
1
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
1
0
0
19
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
27
0
12
0
0
0
1
0
1
5
0
1
0
0
15
42
0
2
12
1
0
1
22
0
0
0
0
1
0
0
0
0
0
0
0
0
6
0
0
0
1
0
10
0
36
0
32
1
9
16
4
0
0
0
0
0
0
1
0
17
0
0
0
151
5
0
24
3
0
0
0
0
0
0
1
0
0
0
7
2
6
0
1
0
0
385
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
1
0
4
0
0
0
0
0
0
0
0
1
0
0
0
36
4
0
1
0
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
83
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
2
0
0
0
0
0
0
0
0
3
0
0
0
8
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
